Reconstruction of splines from local average samples
نویسندگان
چکیده
We study the reconstruction of cardinal splines f(t), from their average samples yn = f ∗h(n), n ∈ Z, when the average function h(t) has support in [−1/2, 1/2]. We investigate the existence and uniqueness of the solution of the following problem: for given dates yn, find a cardinal spline f(t), of a given degree, satisfying yn = f ∗ h(n), n ∈ Z. 1 Spline interpolation and average sampling First, let us introduce some notation and recall some of the fundamental results of Schoenberg’s magnificent cardinal interpolation spline theory (see [4]). Let βd be the cardinal central B-spline of degree d, βd := X[−1/2,1/2] ∗ . . . ∗ X[−1/2,1/2] (d+ 1 terms) and let Sd the space generated by the shift of βd, i.e. the set of functions f(t) that admit a representation of the form f(t) = ∑ n∈Z an βd(t− n) with appropriate coefficients an. When d is odd, the space Sd is the set of cardinal splines of degree d with knot sequence Z, i.e. the set of functions f ∈ Cd−1(R) such that for all k ∈ Z, f |[k,k+1) belongs to Πd the class of polynomials of degree not exceeding d. When d is even, the knot sequence is Z + 1/2, i.e. Sd := { f ∈ Cd−1(R) : f |[k−1/2,k+1/2) ∈ Πd, k ∈ Z } . We consider the cardinal spline interpolation problem: Given a sequence of real numbers {yn}n∈Z, find a spline f ∈ Sd such that f(n) = yn, n ∈ Z. For d = 1 the problem has a unique solution, the linear spline obtained by linear interpolation between every pair of consecutive data, but for d > 1 it has infinitely many solutions forming a linear manifold in Sd of dimension d−1 when d is odd, and of dimension d when d is even. Growth conditions give the uniqueness. Specifically, denoting Sd,γ := { f(t) ∈ Sd : f(t) = (|t|) as t 7→ ±∞ } , Dγ := { {yn}n∈Z : yn = O(|n|) as n 7→ ±∞ } , for γ ≥ 0, Shoenberg proved that for a given sequence of real numbers {yn}n∈Z ∈ Dγ , the problem: Find a spline f ∈ Sd,γ satisfying f(n) = yn, n ∈ Z, ∗E-mail: [email protected] †E-mail: [email protected]
منابع مشابه
Reconstruction of Functions in Spline Subspaces from Local Averages
In this paper, we study the reconstruction of functions in spline subspaces from local averages. We present an average sampling theorem for shift invariant subspaces generated by cardinal B-splines and give the optimal upper bound for the support length of averaging functions. Our result generalizes an earlier result by Aldroubi and Gröchenig.
متن کاملNonuniform Average Sampling and Reconstruction of Signals with Finite Rate of Innovation
From an average (ideal) sampling/reconstruction process, the question arises whether and how the original signal can be recovered from its average (ideal) samples. We consider the above question under the assumption that the original signal comes from a prototypical space modelling signals with finite rate of innovation, which includes finitely-generated shift-invariant spaces, twisted shift-in...
متن کاملLocal Image Reconstruction and Subpixel Restoration Algorithms
This paper introduces a new class of reconstruction algorithms that are fundamentally different from traditional approaches. We deviate from the standard practice that treats images as point samples. In this work, image values are treated as area samples generated by nonoverlapping integrators. This is consistent with the image formation process, particularly for CCD and CID cameras. We show th...
متن کاملRecovering piecewise smooth functions from nonuniform Fourier measurements
In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to ensure high accuracy we employ reconstruction spaces consisting of splines or (piecewise) polynomials. We analyze the relation between the dimension of the recons...
متن کاملUsing Wavelets and Splines to Forecast Non-Stationary Time Series
This paper deals with a short term forecasting non-stationary time series using wavelets and splines. Wavelets can decompose the series as the sum of two low and high frequency components. Aminghafari and Poggi (2007) proposed to predict high frequency component by wavelets and extrapolate low frequency component by local polynomial fitting. We propose to forecast non-stationary process u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 25 شماره
صفحات -
تاریخ انتشار 2012